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Abstract 

An important issue in wireless communication is the interaction between selfish and independent wireless 
communication systems in the same frequency band. Due to the selfish nature of each system, this interaction is 
well modeled as a strategic game where each player (system) behaves to maximize its own utility. This paper studies 
an interference interaction (game) where each system (player) has incomplete information about the other player's 
channel conditions. Using partial information, players choose between frequency division multiplexing (FDM) and 
full spread (FS) of their transmitted power. An important notion in game theory is the Nash equilibrium (NE) which 
represents a steady point in the game; that is, each player can only lose by unilaterally deviating from it. A trivial 
Nash equilibrium point in this game is where players mutually choose FS and interfere with each other. This point 
may lead to poor spectrum utilization from a global network point of view and even for each user individually. 

In this paper, we provide a closed form expression for a non pure-FS e-Nash equilibrium point; i.e., an 
equilibrium point where players choose FDM for some channel realizations and FS for the others. To reach this 
point, the only instantaneous channel state information (CSI) required by each user is its own interference-to-signal 
ratio. We show that operating in this non pure-FS e-Nash equilibrium point increases each user's throughput and 
therefore improves the spectrum utilization, and demonstrate that this performance gain can be substantial. Finally, 
important insights are provided into the behaviour of selfish and rational wireless users as a function of the channel 
parameters such as fading probabilities, the interference-to-signal ratio. 

Index Terms 

Dynamic Spectrum Access, Bayesian Games, Interference Channel, FDM, Nash Equilibrium, incomplete 
Channel State information. 

I. INTRODUCTION 



Wireless communication has become increasingly popular in recent years since more and more com- 
munication systems share the same band. Consider for example an urban area with wireless local access 
• £h ! networks (LAN), bluetooth systems, cordless phone, etc. These systems create interference which results 
^ \ in major performance loss. This is why, interference mitigation is such an important issue [e.g. [3-0]. 

In wireless networks, interference can be high and the channel is time varying [see e.g.LLOO. Furthermore, 
users may be independent of each other and selfish in the sense that each one is only interested in 
maximizing its own utility. Thus, non cooperative game theory is an appropriate tool to analyze such 
interactions. An important notion in game theory is the Nash equilibrium (NE) which represents a steady 
point the game; that is, the NE point is a strategy profile which is the best response of each player given 
that the others do not deviate from it. As such, it can be self imposed on network users who are selfish 
in nature. 

For the case of a flat fading interference channel with full information^ , it was shown [[H] that Full 
Spread (FS) is a NE point, and a sufficient condition for its uniqueness was derived. It was further observed 
that in many cases the FS NE point leads to inefficient solutions. This happens when mutual FDM is 
better for both users than mutual FS but the system operates in a mutual FS since the users are subject 
to the prisoner's dilemma ifllll . 

The full information assumption is not always practical because communicating channel gains between 
different users in a time varying channel within the channel coherence time may lead to large overhead. 



Part of this paper will appear in ICASSP 2010. 

'By complete information, we mean that every user knows all the direct and cross channel gains of all users in the network. 
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Fig. 1. (a) A wireless interference scenario with incomplete information. Each player knows the square magnitudes of its direct and 
impinging channel gains and the statistics of its opponent's channel gains. For example player 1 knows |-Hn| 2 and I-H12I 2 but knows only 
the statistics of -H22I 2 and i?2i| 2 - (b) the possible PSD configurations. 



In this case, it is more appropriate to consider each channel coherence time as a one-stage game where 
players are only aware of their own channel gains and their opponent's channel statistics (which vary slowly 
compared to the channel gains and therefore can be communicated yfl). The interaction between the players 
may be repeated but with a different and independent channel realization each time and therefore is not 
a repeated game. This motivates the use of games with incomplete information, also known as Bayesian 
games 11121 J 131] which have been incorporated into wireless communications for problems such as power 
control Uj-El and spectrum management in the interference channel 10, [13]. In [15], a distributed uplink 
power control in a multiple access (MAC) fading channel was studied and shown to have a unique NE 
point. This result however does not apply to the interference channel which is radically different. In a 
MAC channel, user i's direct channel gain is equal to the gain of the interference he creates for the other 
users (j 7^ i) while in the interference channel these parameters are independent. Thus, the interference 
channel is composed of a double number of parameters and therefore is more complicated. 

In this paper we analyze a two-user interference channel with incomplete information in which each 
user knows the magnitudes of its direct channel and of the impinging channel gains and its noise power 
spectrum density (PSD) but is unaware of his opponent's direct and impinging channel gains but only 



knows it statistics (see Fig. |l(a)[ ). Based on their measurements, users choose between pre-assigned FDM 
or FS (see Fig. ??). This interaction may be repeated but a with different channel realization each time. 

With the same incomplete information, it was shown [Q] that in a symmetric]! interference channel 
with a one-time interaction, FS is the only symmetric strategy profileU which is a NE point. This result 
however is limited to scenarios where all users statistically experience identical channel conditions (due 
to the symmetry assumption) and does not apply to interactions between weak and strong users. 

A situation where both players use FS may lead to undesirable outcomes from a global network point 
of view and even for each user individually. Thus, it is desirable to derive non FS Nash equilibrium 
points which Pareto (which is component-wise larger) dominate the FS equilibrium point and lead to 
improved spectrum utilization. A first step toward this goal was made in lll7ll where it was shown that 
if users can coordinate in advance to use orthogonal FDM, there exists a non pure-FS NE point which 
Pareto dominates the pure-FS NE point. This result however is also limited to symmetric interference 
channels. This paper is aimed to fill this gap and derive NE points in the general case of arbitrary channel 
distributions. For example, scenarios of weak and strong users (where one experiences a high level of 



2 Symmetric in the sense that the all channel gains (i.e. Hi iQ for every i, q) are identically distributed. 
3 In symmetric strategy profile users are restricted to identical strategies. 



3 



interferences and the other experiences low interference), different fading effects and cases where one 
has a strong line of sight path and the other has no line of sight. The assumptions of arbitrary channel 
distribution together with the incomplete information that each user possesses about the other users in his 
vicinity are most suitable to the reality of selfish users operating independently in unlicensed frequency 
bands. This paper provides a closed form expression for non pure-FS e-NE point that increases each user's 
throughput and therefore improves the spectrum utilization, and demonstrates that this performance gain 
can be substantial. The derived equilibrium point provides insights into the the behaviour of selfish and 
rational wireless users. Furthermore, it does not require a central authority that imposes compliance of 
the protocol. Thus, it provides guidelines for designing a protocol that users will choose voluntarily to 
follow. 

The paper is orginazed as follows. In Section [XT] we define the Bayesian Interference Game (BIG). This 
is a two user interference interaction with incomplete information where the channel's direct and crosstalks 
gains are arbitrarily distributed (but independent). In Section [III] we present the best response function 
which is a user's best action for his opponent's given strategy. We then provide a simple expression for the 
best response that depends only on the interference-to-signal ratio. In Section [IV] we show (Proposition 
[3]) that non pure-FS NE points provide improved performance (with respect to pure-FS NE) to each user 
individually and therefore a better spectrum utilization. We then derive a closed form expression for non 
pure-FS e NE points. Theorem [5] provides a sufficient condition for the existence of such points. 

In section [V] we analyse the BIG in common wireless fading models (i.e. Rieghley and Rician and 
Nakagami) and learn the behaviour of selfish and rational wireless users in various wireless environments. 

II. PROBLEM FORMULATION 

A. Notation and Definitions 

Consider a flat-fading interference channel with two players, where during a channel coherent time, 
player i's signal is given by (see Fig. |l(a)[ ) 

Wi(n) = H u Vi(n) + H^n) + N^n) (1) 

where i,j E {1,2}, i ^ j, Vi(n),Vj(n) are user i's and j's transmit signals respectively, Ni(n) is a 
white Gaussian noise with variance a 2 N and H iq ,i,q E {1,2} are the channel fading coefficients which 
are random variables. Throughout this paper, the index j is never equal to i. Both players have a total 
power constraint p. We denote user i's signal to noise ratio (SNR) and interference to noise ratio (INR) 
by Xi = \Hu\ 2 p/a 2 N and Y { = \H i:j \ 2 p/a 2 N respectively and denote SNRi = E{Xi}, INRi = E {Yi}. 
We further denote the interference to signal ratio (ISR) by Z± = Y^jX^ The realizations (sample points) 
of Xi, Yi, Zi are denoted by Xi, yi, Z{ respectively. When we want to stress that Xi, yi, z\ are the observed 
values of the SNR, INR and ISR they will be denoted by SNRi, INRi and ISRi respectively. 

Assumption 1: The channel gains \H iq \ 2 , i,q E {1, 2} are continuous random variables with finite non 
zero moments and the probability density functions (PDF) f\ H . i, q E {1,2} are finite for every 

h>0. 



B. The Bayesian Interference Game (BIG) 

In the BIG, user i's channel state information (CSI) at the transmitter side are the realized values of 
Xi and Yi. It does not observe Yj and Xj but only knows their distributions. The channel is divided into 
two equal sub-bands and player l's and 2's actions are given by 

Pl (6 1 )=p[6 1 , i-e 1 ] T 

p 2 (e 2 )=p[i-e 2 , e 2 f {Z) 

respectively (see Fig. ??), where 0j E Oj = {1, 1/2} and p is the total power constraint. The actions 9=1 
and 9 = 1/2 correspond to FDM and FS, respectively. This formalism implies that players coordinate 
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TABLE I 

User i ' s payoff m (6>; , 6j , SNR t , INRi) 





player j chooses FDM 

(0, = 1) 


player j chooses FS 
Oj = 1/2 


player i chooses FDM 

{Oi = 1) 


i log 2 (1 + SNRi) 


1^2(1 + 17^772) 


player i chooses FS 

{Oi = 1/2) 


1 i SNRi\ ,1, ( , SNR i /2\ 

2 lo S2 (1 + 2 ) + 2 lo S2 (1 + 1+mki ) 


l°g 2 [} + 1+INR J2 ) 



in advance to use disjoint subbands in the case of FDM. This coordination can be carried out by using 
Carrier Sense Multiple Access (CSMA) techniques (see e.g. IllOn ) where each player randomly chooses 
a subband and performs a random power backoff in case of collision. This is done at the first interaction 
when users exchange information (channel statistics). 

We assume that during a single coherence period, players manage their spectrum only once, based on 
their knowledge. Therefore, if the interaction is repeated it will be with different and independent channel 
realizations. This represents a case where the channel vary fast or a case where simplicity requirements 
enable a single spectrum shaping every coherence period. Player z's utility function Ui(6i, 9j, SNRi, INRi) 
is given in Table HI We are now ready to define the Bayesian interference game. 

Definition 1: The Bayesian interference game (BIG) is defined by the following: 

1) Set of players {1,2}. 

2) Action sets Oj = {1, 1/2}, z = 1,2. Let 9, t E 0j be the action chosen by player z, then according 
to ©, 9i = 1 corresponds to FDM and 0{ = 1/2 corresponds to FS. 

3) A set of positive and independent random variables X 1 , Yi, X 2 , Y 2 whose distributions are common 
knowledge. Each player i observes the realized values of Xi, Yi but does not observe Xj, Yj. 

4) A utility function m {Oi, 6j, Xi, yi) given in Table HI 

5) A set of pure strategies S = S\ x S 2 where every S{ E Si is a function that maps values of x«, yi 
to an action in 0j, i.e. Si : Xi x — > ©i, where Xi = Range(X,) and = Range(li). 

Player z's objective is to maximize his conditional expected payoff given his private information Xi,yi, 
i.e.: 

■7Ti(Si, Sj, x h y { ) = E {ui(Si, Sj, X, t , Yi)\X { = x it Yi = y { } , Vx i? y { E X { x ^ (3) 

Definition 2: a NE point of the BIG is a strategy profile S = (Si, Sj) such that for every strategy profile 

S = (Si, Sj) and every i 6 {1,2} 

-Ki(S h Sj,Xi, yi) > ir(Si, Sj, x { , y { ) V x h yi E Xi x y,- L (4) 

Since the action space is binary, a strategy Si(xi,yi) in the BIG is equivalent to a decision region 
DiQXiX y { such that S^x^yi) = 1 (i.e. FDM) if x h yi E D t and S^x^yi) = 0.5 if x, L ,yi E D\. 
Two comments are in order: 

• Only pure strategies are considered in the BIG; that is, player z's action is completely determined 
by his observed signal Xi, y^. We do not consider mixed strategies which map values of the observed 
signal Xi, yi to a probability distribution on 0, i.e., player z chooses randomly between FDM and FS 
with probability ai(xi,yi) and 1 — di(xi,yi) respectively. A well known theorem in game theory is 
the Purification Theorem 11131. Theorem 6.2]. It asserts that under some regularity conditions (among 
others that each player's utility function Ui(9i,9j,Xi,yi) should not be a function of Xj and yj), 
every mixed strategy has a pure strategy equivalent. Thus, all NE points can be reached using pure 
strategies. The conditions of the Purification Theorem are satisfied in the BIG. 

• In the case where player j chooses FDM, FS is not the best action for player i. His payoff can be 
increased by performing waterfilling which will result in a higher rate. Therefore, it makes sense to 
modify the FS action with the waterfilling action as considered in [Ql @, [HI] for interactions with 
complete information. There are, however, two important caveats. The first is that the waterfilling 



5 



solution in the interference channel must be carried out iteratively, where at every iteration players 
measure their interference and shape their spectrum accordingly. The process needs to be repeated 
within the channel coherence time until convergence^. This may lead to large overhead in time 
varying channels and therefore is impractical. Moreover, the iterative waterfilling procedure does not 
necessarily converge [8]. The second caveat is the analysis of the resulting game in the framework of 
incomplete information. The result is a game with incomplete information where in addition to not 
knowing their opponent's utility, players do not know their own utility function since it depends on 
their opponent's CSI. The analysis of such games is more complex and presents a greater challenge. 
For example, the Purification Theorem is not satisfied if players use iterative water filling. 

III. Best response and approximate best response 

An important notion in game theory is the best response function. The best response function of player 
i maps each of player j's strategies to an action for which player i's payoff is maximized. This function is 
used to derive NE points and is also important for understanding the players' preferences and the nature 
of the game. 

In this section we present an expression for the best response function of the BIG. This expression, 
however, is too complex for deriving a closed form expression for NE points of the BIG. Worse, it does 
not provide insights into the game. For these reasons we obtain a simple approximation for the best 
response function which provides greater insights into the game and will enable us to obtain a closed 
form expression for near NE points of the BIG. 



A. Best Response Function 

We now derive player i's best response to Sj - player j's strategy. Note that 1, x i5 yi) > Ui(l, 1/2, x^, yi 
since the log is a monotonic function, and furthermore, due to Jenssen's inequality, «j(l/2, 1/2, x^yi) > 
Ui(l, 1/2, Xi,yi). Thus, the following situations are possible: 

• Ai is the case in which Ui(l,l,Xi,yi) > Uj(l/2, 1, Xi, y t ) which is equivalent to INR4 > SNRi/2 

• Bi is the case in which ui(l/2, l,Xi,yi) > «j(l, l,Xi,yi) which is equivalent to INRi < SNRi/2 
Recall that player i is not aware of the state of his opponent (Aj or Bj) but only of his probabilities. 

If player i experiences situation Bi (which is ISRi < 1/2), then FS is his best response. This is because 
FS is a strongly dominating action; that is, it produces a higher payoff to player i given any action of his 
opponent. It remains to find player i's best response for situation Af, i.e. the case where ISRi > 1/2, 
that is, strong interference. Let P(Sj = 1) (the probability that player j chooses FDM), then player i's 
payoff is given by 

7Tj(FDMi, Sj, x u Vi ) = P(Sj = 1)^(1, 1, Xi , Vi ) + (1 - P(Sj = 1)K(1, 1/2, x h Vi ) (5) 
^(FSj, Sj, Xi, yi) = P{S 3 = 1)^(1/2, 1,^,3/*) + (1 - P{S j = l)K(l/2, l/2,x ij3/i ) (6) 

Observe that player i's payoff depends on his opponent's strategy and channel distribution only via 
P(Sj = 1); hence the payoff will be denoted by 7^(5;, aj, x^, y^j where 

a 3 = P(S 3 = 1) (7) 

It follows that, player i's best response is invariant to strategies with equal probability for choosing FD1V0 
and is dependent on Sj only via aj. 

Definition 3: Let Sj be player j's strategy with aj = P(Sj = 1). Player i's best response to Sj is 
defined by: 

a/ \ A / &i = !> if e ( x i' Vh a i) > and Vi/ X i > V 2 /o\ 

Oi{Xi,yi,aj) — \ a _ 1 /Q n rt DV ,„;«, D W 



6i = 1/2, otherwise 

1 1 81 - 42 lh for further reference to the convergence of the iterative waterfilling procedure. 
From player i's point of view, Sj can be divided to into equivalent classes S aj ~ {Sj : P{Sj = 1) = aj} such that Sj = Uo<a <i ^ a j- 
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where 

e(x, y, a) = vr^FDMi, a jt x h yi) - 7r f (FSi, a 5 , x h y$ = \a log(l + ar 4 ) - § log (l + f ) 

-I (l + §£) - (1 - «) (l + ift) + 1(1 - a) log (l + ^) (9) 

Note that finding a NE point is equivalent to calculating di and a 2 which solves the equations 

ai = P (Si(X u Y 1 ,a 2 ) = l) n 
a 2 = P(5 2 (X 2 ,y 2 ,a 1 ) = l) 1 ; 

and that ai = 0, a 2 = (pure-FS by both users) is a NE point regardless of the channel distribution 
since FS is the best response of each player if his opponent uses FS. In this case each player's payoff is 
«i(l/2, 1/2, Xi, yi). The pure-FS NE point may be very poor for both users as will demonstrated below. 

B. Approximate Best Response 

In order to analyze the best response function it will be simplified by an approximate best response. 
This approximate best response plays in important role in deriving equilibrium points and understanding 
each player's preferences. The following proposition is needed before presenting the approximate best 
response. 

Proposition 1: Let 

r(a, q) = _ log 2 (l + q) + \ log 2 (2 + q) 

- a (1 + log 2 (l + q) - | log 2 (2 + q) - \ log 2 (l + 2q)) 

then, for every < a < 1 the following equation 

r(a,q(a)) = (12) 

has a unique solution q(a) > 1/2 and therefore it defines an implicit function q : (0,1] — > (0.5, oo]. 
Furthermore, q(a) is continuous and monotonically decreasing. 
Proof: see Appendix |A] 

Definition 4 (approximate best response): Let Sj be player j's strategy with aj = P(Sj = 1). Player 
z's approximate best response to Sj is defined by: 

c (t ,. „^_/0i = 1 > if ISR i = y i /x i > q{aj) 



6i = 1/2, otherwise 

i.e. the approximate best response compares the ISR to a threshold q(aj% 

The intuition behind the approximation is now described. First consider the case of SNRi » 1 (recall 
that Xi,yi are used interchangeably with SNRi, INRi respectively). In this case 

e(SNR u INR U a) w e(SNR h INR U a) (14) 

where 

e(SNR i} INRi, a) = hg(SNRi) + ±(1 - Gi ) log (l + 2SNR 



INRi 



1 - a,) log (l + ff ) - ^log (^) - | log (l + ii,) 



(15) 



Thus, Si(xi,yi,a,j) can be approximated by replacing e(SNRi,INR i) a) with e(SNRi,INRi,a). Fur- 
thermore, note that 

e(SNRi, qSNRi, a) = r( aj , q) (16) 

6 For a — 0, we define g(0) = linia-s-o q(a) = oo. Under this definition, player i's best response to the case where his opponent always 
chooses FS is to choose FS. 
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and recall that the equation r(a, q) = (see (fT2~l) ) defines the function q(a). Therefore, q(a) represents an 
ISR level for which FDM and FS yield approximately equal payoffs. Thus, if SNRi >> 1, S^x^y^aj) 
can be approximated by a simple strategy which only compares the ISR to a threshold and choose action 
accordingly, i.e. it chooses FDM if 

INRi/SNRi = ISRi > q( aj ) (17) 

and chooses FS otherwise. 

It remains to approximate © for the case where SNRi >> 1 is not satisfied. If INRi >> 1 and 
ISRi > 1/2 it can be shown that ([8]) chooses FDM for every < aj < 1 and if aj = 0, it chooses 
FS. Thus, (fTTl) is the best response in this case as well since ISRi is greater than q(aj) (which is finite 
for every < a 3 < 1 and is infinite for cij = C0). In the case of ISRi < 1/2, the best response in © 
(which always chooses FS because it is a strictly dominant strategy for player i) and the approximate 
best response (fT7T) coincide. This is because q(aj) > 1/2 for every < aj < 1. For the case where 
INRi > l/2SNRi but INRi and SNRi are in the same magnitude as 1, the best response in © cannot 
be simplified. However, numerical evaluation indicates that © is well approximated by (fTTT ) as is depicted 
in Figure [U 

We now present this idea formally. To establish the relation between the approximate and the ordinary 
best responses, define: 

D^ J ={(x, y) : e(x, y, a) > 0, and y > 0.5x} (18) 
D^ J ={(x,y) : y > q(a)x} = {(x,y) : e(x,y,a) > 0, and y > 0.5x} (19) 

where (fT9l is obtained by substituting y = qx in (IT3T ) and then invoking Proposition \T\ The following 
lemma describes precisely the sense in which Si(xi,yi, aj) is approximately the best response. It shows 
that in the high transmit power regime, the best response converges in probability to the approximate best 
response. Thus, each player is "approximately" indifferent to whether his opponent uses the approximate 
best response or the true best response. 

Lemma 2: Assume the channel gains \H iq \ 2 , i,q £ {1,2} are continuous random variables, then for 
every e > 0, there exist some SNR Q such that for every SNRi > SNR , i = 1,2 (or equivalently, for 
every p > p ) 

P (Xi, Yi, a,) y£ Si (Xi, Y h a,)) < e (20) 

7 under the convention that oo > oo is fuels. 
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furthermore, if \H iq \ 2 , i,q 6 {1,2} satisfy the regularity conditions in Assumption \T\ e decreases like 

for every < v < 1. 

Proof: see Appendix El 



IV. NE and e-NE Points of the BIG 

A trivial NE point in the BIG is the pure-FS strategy profile . We would like to derive additional NE 
points which are non-FS. These points are of interest because (if they exist) they Pareto dominate pure-FS 
NE points as shown in the following proposition. 

Proposition 3: Let Si, S 2 be a non pure-FS NE point (i.e. P(Si = 1), P(S 2 = 1) ^ 0), then it Pareto 
dominates the pure-FS NE point, i.e. 7r»(5i, Sj, Xi, yi) > «j(l/2, 1/2, x h yi) for all x i: yi and i. 
Proof: See Appendix O 

In the sequel, it is shown that if users are allowed to coordinate in advance to use disjoint subbands 
in the case of FDM (as implied in ©), FDM is possible from a game theoretic point of view and also 
increases the total system throughput as well as the individual throughput. 



A. Derivation of non pure-FS NE points 

Proposition [3] shows that non pure-FS NE points are attractive. However, deriving such points an- 
alytically is not always possible. For a symmetric game where all channel magnitudes are identically 
distributed, NE points were derived in lfl7ll where it was shown that in addition to the pure-FS NE point, 
there exists a non pure-FS NE given by the following strategy profile: 

S ^ x iiVi) = | q. = i/ 2j otherwise (22) 

However, in the general case of arbitrary distributions, NE points cannot be computed analytically. This 
makes them impossible to implement and analyze. We therefore address to near NE points. 
Definition 5: For e > 0, an e-near NE point is a strategy profile (Si, S 2 ) such that 

Hi (S i} S j} Xi,yi) > sup Hi (Si } Sj,Xi } yi) - e, Vx*,^ (23) 
v J s l es l V / 

It is straightforward to show that for sufficiently small e, e-near NE points also Pareto dominate the pure 

FS NE point (this follows from the continuity of the expected payoff with respect to a). 

The main idea behind e-near NE points is that if one of the players deviates from it, he can gain no 

more than e additional payoff. From a practical point of view, for sufficiently small e, e-near NE points 

are as stable as ordinary NE points. 

We are now ready to introduce the main theorem which provides an analytic expression for such points: 
Theorem 4: Assume the channel gains l-f^l 2 , i, q G {1,2} are continuous random variables, then for 

every e > 0, there exists some SNRq such that for every SNRi > SNRq, i — 1,2 (or equivalently, for 

every p > p ) the following strategy profile is an e-near NE point: 

51 = Si(xi,yi,a 2 ) (24) 

5 2 = S 2 (x 2 ,y2,a 1 ) (25) 

where Si is the best response given in ([8]), and (ai,a 2 ) is a solution to the following equation system 



ai = 1 - F Zl (q(a 2 )) 
a 2 = l- F Z2 (q(a 1 )) 



(26) 
(27) 
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where F z .(z) is the distribution function of the ISR. Furthermore, if the channel gains \H ig \ 2 , i,q £ {1, 2} 
satisfy the regularity conditions in Assumption \T\e decreases like 



for every < v < 1. 

Proof: see Appendix [Ql 

Theorem 0] provides a procedure to calculate e-near NE points in the high averaged received SNR 
regime. First, a\ and are obtained by solving equations (|26|) and (ITTI) . then e-near NE points are given 
by (l24l) and (|25l) . Each a, is associated with a unique threshold ISRi = q(cii) where above it FDM is 
approximately the best strategy and below it, FS is the approximately the best strategy. 

Although Theorem |4] is proven rigourously in Section O we now explain it intuitively. The idea behind 
the proof is to approximate player i's best response ^(x,, af) by the simple approximate best response 
Si(xi,yi,aj) that satisfies 



Note that the LHS of (|29l) can be expressed in closed form. This way, the equations in (flOl) are approxi- 
mated by (|26l) -(l27l). This enables us to obtain a 1; a 2 analytically with the corresponding e-near NE point 
given in (|24ll25l) . 



B. Existence of e-near NE Points 

Now that a procedure to derive e-near NE points has been established, we investigate the existence 
properties of such points. The following theorem presents a sufficient condition for the existence of a 
e-near NE point. 

Theorem 5: Assume that Z h i = 1, 2 are continuous random variables such that P(Zi < 0.5) < 1 and 
denote the corresponding densities by fzX z )- A sufficient condition for the existence of a solution to 
equations (|26l) . (|27l) is that 



for every i G {1, 2}. 

Proof: see Section [0 

Theorem [5] asserts that if the ISR's PDF is tail heavy (as given exactly in (|3Q|)). non pure-FS strategies 
are possible and beneficial to both users. This condition is satisfied in important channel models including 
Rayleigh, Rician and Nakagami fading (as demonstrated in Section |VT). 




(28) 




(29) 



lim fz,{b)b 2 \og{b) = oo 



(30) 



V. The BIG in Common Channel Models 



In this section we study the BIG in practical channel models such as Rayleigh, Nakagami and Rician. 
We will study the effect of different fading intensities on the players' preferences, the existence and 
uniqueness properties of NE points and the performance gain. 
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ISR [dB] ISR [dB] 

(a) symmetric scenarios (b) weak strong scenario 

Fig. 3. The difference (dB) between the conditional expected payoffs of non pure-FS and pure-FS NE points as a function of ISR. The 
channel distributions are Rayleigh. (a) Two symmetric game scenarios: weak-weak (0 dB) and strong-strong (-6 dB). Each curve represents 
the gain in the corresponding scenario, (b) Weak-strong scenario, the weak ISR = —6 dB whereas the strong ISR = dB. 



A. Nakagami channel 

The Nakagami distribution [see e.g. OH Sec. 3.2.2] is parameterized by averaged received magnitude 
and fading parameter m, i.e. X's PDF is given by 

J y! \SNRJ T(m) 1 \SNRJ 



where SNR is the averaged level of the SNR. 

We now study the existence of non pure-FS NE points using Theorem |5j Denote the averages and 
the fading parameters of X and Y by SNR, mi and INR, m 2 respectively. Using the formula for 
transformation of random variables [see e.g. |22Q, the PDF of Z = X/Y is given by 



ISR m^m^T( mi + m 2 ) z m ^ 1 
MZ) r(mi)r(m 2 ) (m 2 z + JSRm 1 ) mi+m2 ( } 



where ISR = INR/ SNR. Thus, by applying Theorem [5l a sufficient condition for the existence of a 
non pure-FS NE point is that the fading coefficient of the direct channel of both users must satisfy 

mi < 1 (33) 

In particular, this condition is satisfied in Rayleigh fading channels. 



Figure |3] shows the benefit of non pure-FS over pure-FS NE points for different values of ISR in 
Rayleigh fading channel (i.e. m = 1 for all paths). Figure [3(a)] depicts a symmetric weak-weak scenario 
and a symmetric strong-strong scenario. In both cases the conditional expected payoff is higher for both 
players and increases with the ISR. However, in the weak-weak scenario, the gain is significant. Figure 
|3(b)| depicts a weak-strong scenario (ISR = —7 corresponds to the strong). In this case, it is clear that 
the weak player gains more than the strong one, but non pure-FS is better for both of the players. 

In order to obtain insights into the BIG in Nakigimi channels, we address to numerical evaluation of the 
approximate best response function (TTSl for different values of distribution parameters. To study the effect 
of mi, the fading parameter in the direct channel, Figure @] depicts the threshold ISR of the approximate 
best response of player i as a function of mi. This is evaluated for different values of ISR. It is shown 
that the threshold ISR is a decreasing function of mi. This is violated only if interference is very strong 
(ISRi = 10 dB) whereas the threshold ISR is hardly affected by the values of mi. From this we deduce 
that a low fading effect (smaller probabilities of deep fade) in the direct channel (i.e. high values of mi) 
encourages the use of FS (since the threshold ISR increases). 

In Figure [51 we study the effect of m 2 , the fading parameter of the interfering channel. In this case we 
see that the effect of m 2 on the threshold ISR of the approximate best response depends on other factors 
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Fig. 4. Numerical evaluation of the threshold ISR of the approximate best response functions for Nakagami fading as a function of mi 
- the fading coefficient in the direct channel. ISR = I NR/ SNR stands for the ratio between the averaged received INR and SNR. The 
value of mi is fixed and equal to 1 and the opponent's probability of choosing FDM is aj = 0.2. 




(b) 



Fig. 5. The threshold ISR (above which player i chooses FDM) as determined by the approximate best response in a Nakagami fading 
channel. The horizontal axes represent the fading coefficient of the interference channel mi. Figure [5(a)! depicts the threshold ISR for both 
low and high level of a,j (the opponent's probability of choosing FDM) with fixed value of the fading parameter in the direct channel 
(mi = 1). Figure [5(bJ| depicts the threshold ISR for two levels of mi with a,j = 0.1. 



such a mi and aj. For low levels of aj, it can be seen in Figure [5(a)] that the threshold ISR is a increasing 
function of m 2 while it is a decreasing function for higher values on aj. In other words, if your (assuming 
that you are player i) opponent favours (does not favour) FDM, you should consider FDM (FS) more 
strongly as the interference to your receiver becomes more dominant by the line of sight path than by 
the reflected paths. Figure [5(b)] shows the same for the parameter mi; i.e. if a player experiences high 
probability of fading in the direct channel, he should consider FDM (FS) more strongly if the interference 
to his receiver becomes more dominant by the line of sight than by the multipath. 

In Figures [6171 we study the existence properties of e-near NE points in different channel configurations. 
Figure |6(a)| shows a Rayleigh fading channel with two users and illustrates the e-near NE point. Figure 
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Fig. 6. Numerical evaluation of the e-near NE points for Nakagami fading in different scenarios. The dashed (solid) lines represent player 
l's (2's) best response for given values of mi and mi. Each intersection between dashed and solid lines is a e-near NE point. A user is 
considered "strong" ("weak") if its ISR his 10 dB (0 dB). 
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Fig. 7. A scenario where the conditions of Theorem [5] are not satisfied 



|6(b)| shows that e-near NE points are not necessarily unique. In Figure [7] we show a scenario the conditions 
of Theorem |5] are not satisfied. 



VI. Conclusions 

In this paper we applied Bayesian games to analyze a two user wireless interference channel with 
incomplete information. Each player knows its own direct and interfering channel magnitudes but only 
knows the statistics of its opponent's channel. 

The main result of this paper is the derivation of a non pure-FS e-NE point in the BIG with minimal 
coordination between users. This is a much better alternative than the pure-FS NE point which may be 
very inefficient. The non pure-FS point offers better spectrum utilization efficiency than the pure-FS Nash 
equilibrium. This is true for each user individually and in terms of a global network. Through numerical 
examples, we demonstrated that this performance gain can be substantial. We further provided a sufficient 
condition for the existence of non pure-FS e-NE and which is satisfied in particular in a Rayleigh fading 
channel. We also demonstrated numerically that such points exist in many other scenarios. 
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In addition to the derivation of the non pure-FS NE points, in Section [ITT] we presented the best response 
and the approximate best response function that converges in probability to the best response as the 
transmitted-power to noise ratio increases. The approximated best response funcntion simply compares 
the measured interference-to-noise ratio to a threshold that depends on the opponents 's probability of 
choosing FDM and on channel distribution. These results were later used in Section |V] to analyse selfish 
and rational behaviour of wireless users as a function of the channel parameters. It was shown that: 

• Strong fading (high probabilities for deep fade) in the direct channel encourages wireless selfish users 
to use FDM. 

• Strong fading in the interfering channel encourages selfish wireless users with strong fading in the 
direct channel to use FDM, while it has the opposite effect on users with weak fading in the direct 
channel. 

• Strong fading in the interfering channel encourages selfish wireless users to use FDM if the opponent 
chooses FDM with high probabilities, while it has the opposite effect if the opponent chooses FDM 
frequently. 

Appendix 

A. Proof of Proposition [7J 

Observe that r(a,b) is a continuous, differentiable and strictly increasing function of b for every a. It 

can be shown that r(a, 1/2) < and that lini5 >OQ r(a,b) > for all a > 0. Thus, r(a,q(a)) = defines 

an implicit differentiable function q(a) that satisfies q(a) > 1/2 for every < a < 1. 

We show that q(a) is a strictly monotonic decreasing function of a. This can be established by observing 
the derivative of q(a) 

= {- q{a) t^T^^ a)) ) (2 + 2 log(1 + ?(a)) - log(2 + ?(a)) - log(1 + 2 ?(a))) (34) 

Since q(a) > 1/2 the derivative is negative. □ 

B. Proof of Lemma [2] 

Since Si and Si are binaries in their range, it is sufficient to show that 

\P{{X h Yi) G D?) - P{{X h Yi) G D?)\ <e, Vp>p (35) 

Henceforth, the indices i,j are omitted, a will denote aj and D a , D a will denote D^ 3 , D^ J . 

Let p n , a n be sequences satisfying lim n ^oop n ,a n = oo such that a n = o(p n )B denote X n = 
p n \H u \ 2 /a%, Y n = PnlH^/al, P n {A) =P((X n ,Y n ) G A). Further denote A n = {X n > a n } and 
B n = {Y n > a n /2}. 

Define 

% = (jj a AD a ^j P| Gi (36) 

(see Figure [8] for illustration) where G 1 = An f| B n , G 2 = A c n f| B n , G 3 = A n f] B c n and G 4 = A c n f] B c n . 
This partition satisfies 

4 

P n (b a AD a ) = Y,Pn(n) (37) 

q=l 

8 For deterministic sequences a„,/3„ with lim„^oo a n //3 n = M we say that a n = 0(/3 n ) if M is finite and non zero and a„ = o(/3 n ) 
ifM = 0. 
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and 



Pn (*„) = 



(38) 
(39) 

(40) 



where (|38|) is true because both strategies are identical if y < 0.5a;. Therefore, to show the first part of 
the Lemma (Equation (|20l) ) , it is sufficient to show that P n = o(l). This follows from the fact that 
for every a > 0, 



Thus 



lim e(a n , q(a)a n , a) — e(a n , qa n , a) = 



lim sup \I/ 



and from the continuity from above of measures [see e.g. |23i Theorem 1.8] it follows that 

lim P n = 

n— >oo 

which establishes the first part of the Lemma. 

For the second part of the Lemma, we will show that 



(41) 



(42) 



(43) 



a 



P n (D a AD a ) < O I ^ + ( F,^p ( <rj^ 



Pr. 



2 «n 



A? 



fn 



(44) 



+n( i7 i- 

9=1 

This requires an additional analysis of P n (^) and P n (\l/^). For the term P n (^1), we first assume that 
that Y n > q(a)X n . In this case 

P n {K\Z> q(a),A n ) = P ( e(X n , Y n , a) < \A n , Y n > q(a)X n ) = P l n + P n 2 (45) 



where 



Pi = P (e(X n , Y n , a) < 0, q(a) <Z< q(a) + ^ | A n , Y n > q(a)X n> ) 



(46) 
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P n 2 = p (e{X n , Y n , a) < 0, q(a) + ^<Z \A n , Y n > q{a)X n ^j (47) 

and 7 n = o(a n ). Before evaluating P\ and P 2 the function e(x,y,a) will be simplified by substituting 
y = zx (which is possible because x, y > 0) 



\a log(x + 1) - a (| log + l) + I log (f + l) 

-(1 - «) log (^5 + 1) + |(1 - «) log + l) 



(48) 



which is a bounded function of z for every x. Furthermore, it is easy to verify that the function e(—,—,a) 
is infinitely differentiable with bounded derivatives at w = 0. Thus, since 

t(z,a) =linw)e(^4,a) = \ (a (l - log + l)) 

+ (1 - a) log (1 + f ) + 2(a - 1) log (J + l)J ^ 

is bounded, continuous and differentiable on z > 0.5 for every a it is possible to expand e(x, z x, a) with 
respect to 1/x and obtain 

1 / l \ 

e(x, zx,a) = r(a, z) + Q(a, z) — h O I — = 1 (50) 



a; V^ 2 / 

where r(a, z) is defined in (fTTT) . the residual absolute value can be bounded by M/x 2 where M is finite 
and 

. -2az 4 - 7az 3 - Qaz 2 - 7az - 2a + 8z + 4 

Q(a, Z) = ; r- —, r (51) 

VV ' ; 2z{z + l)(z + 2)(2z + 1) 

is bounded for every z, a; furthermore, since r(a, 2) is a continuous and increasing function of z for every 
a > (as shown in Proposition Q]) that satisfies r(a,q(a)) = 0, it follows that 

r(o, z) = R(a){z - g(a)) +0((z- g(a)) 2 ) (52) 

where the residual absolute value can be bounded by M/(z — q{a)) 2 where M is finite for every a > 
and 

= (ag(a) 2 -ag(a)+4g(a) + 2) 
1 J 2g(a)(g(a) + l)(g(a) + 2)(2g(a) + l) 

is bounded and positive for every < a < 1 because g(a) > 1/2. 

In what follows it is shown that for sufficiently large n, P 2 = 0. To see this, observe that for every 

e(x, zx,a)> r(a, z) - & - ^ > r(a , ,) _ Ml _ ^ 



— 7n V 7, 



Mi Af 2 



where Mi, M 2 are positive and finite for every z and a. Therefore, 

7„e(x, zx, a) > R(a) + O ( — J - _J_^ - ^ 3 J" (55) 

and becomes the i2(a) > 0,Va > and because Mi and M 2 are bounded, it follows that P 2 = for 
sufficiently large n. 

It remains to show that P^ decreases like 1/p. By substituting the series expansions of r(a, z) into (|5Q|) 
it follows that for every z e (g(a), g(a) + l/7 n ), x > a n 

e(x, y, a) = R{a){z - q) + ^ + O (£) + 0(z - g) 2 

<i?(a)(z-g(a))-^-^-M 3 (z-g) 2 <r ?n (z-g(a))-^ ^ ' 
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where r] n = R{a) - M 3 /^ n and £ n = M x + M 2 /a n . 
Thus, 

I I fyn {y)fxn (x)dydx 

pi < P(0<Y n -q(a)X n <mm(t n /r hl ,X"/~f n ),A n ) _ gaW 



P(Y">X"q(a),A n ) ' °° f 

J J fY™(y)fx"{x)dydx 

ot-n xq(a) 

oo 

/ (F Y n(q(a)x+^ n /r] n )-F Y n(q(a)x))f x n(x)dx 

an j-i>n 



(57) 



/ {l-F Y n(q{a)x))f x (x)dx 

Note that lim inf n \ n >0, because 



A n = J (l - F 2 ,, (^)) f Xn { X )d X > J (l - F Wv? (»)) f x «(x)dx 

> J (l - F^. |2 (a 2 g(a))) f X n(x)dx = (l - F,^ |2 (a. 2 g(a))) x (i^.,* (^(a)) ( 58 ) 

► (l - F w ? K 2 g(a))) |2 (a 2 g(a)) > 0, 

re— >oo \ I »3 1 / i *J i 



On 

' T 2 



(59) 



alq(a)ar, 
H ij\ Z \ Pn 

therefore, the first term of P* decreases like // n 

/ (W ( ° j ""^' )- J! l"ol- (^)) £W (f )* 

= ^ f 2, 77 - T ^ |3 (v) dv 

Recall that by hypothesis f, Hj <2 (v) is bounded for every v > 0. Thus by the LaGrange mean value 
theorem, for every v > 5 

< ^Veem (W (q(a)v + < M (60) 

by invoking the dominant convergence theorem [see e.g. |23i Theorem 2.24] on the integral in (|59l 



oo 



lun^hin^ J g jjW(*.Pn) ^l 2 W du 

oo oo (61) 

= lim^ / /|^.f (g(o)u)/|fl- M |a («) = / /|^| 2 (?(a)^)/|^| 2 («) ^ 

<5 

where (loTI) is true because f, H . ,2 (v) , 2,(7 G {1,2} are probability densities. Furthermore, it is positive 
and finite for every a. From this it follows that 

PI < O g) (62, 

and therefore 

P n (**/Z > g(a), A) < O (-) (63) 

We now assume that that Y n < q(a)X n . In this case 

Pn{K\Z< q(a),A n ) = P ( e(X n , Y n , a) > \A n , Y n < q(a)X n ) = P} t + P 2 (64) 



where 



P x n = P (e(r, Y n , a) > 0, q(a) -±<Z< q(a) | A, ^" < q(a)X n> ) (65) 
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Pi = P (e(X n , Y n , a) > 0, Z < q(a) - ^ A n , Y n < q(a)X n ^j (66) 
In what follows it is shown that for sufficiently large n, P% = 0. To see this, observe that for every 



z < q(a) - — 



M l M 2 / \ Mi M 2 
e(x, zx,a) < r(a, z) + — H < r(a, z) H 1 - (67) 



71 



In \llJ a n al 

where Mi, M 2 are positive and finite for every z and a. Therefore, 

7 n e(x, zz, a) < -R(a) + O [ — H 1 — (69) 

and become the R(a) > 0,Va > and because Mi and M 2 are bounded, it follows that P% = for 
sufficiently large n. 

It remains to show that P* decreases like I /p. By substituting the series expansions of r(a, z) into (|50l ) 
it follows that for every 2 G (g(a) — 1/7™, q(a)), x > a n 

e(x, y, a) < R(a) (z - q(a)) + ^ + + M 3 (z - qf < Vn (z- q(a)) + £ (70) 

where r) n = R(a) + M z /^ n and £ n = Mi + M 2 /a n . Thus, 

pi < P(-min(g n /? ?n ,X"/7 n )<y"-g(a)X"<0,^ n ) 
n — P(Y n <X n q(a),A n ) 

OO 

/ (F Y n(q(a)x)-F Y n(q(a)x-€n/Vn))fxn(x)dx r-j^\ 

an £tn ^ ' 

oc \ 

J" ^y^(?W^)/xW^ 

Note that liminf n A n >0, to see this 



Q 
OO 



> / (vv<l(a))fxn(x)dx = F ]Hijl 2 {alq{a)) x M - P |i%|2 (<r^(a)) 



(72) 



therefore, the first term of P\ decreases like ji n 



(73) 



which leads to 



and therefore 



P n {K/Z< q(a),A n ) < O (-) (74) 

\PnJ 



P n {^ x n )<0{l/p n ) (75) 
It remains to evaluate P n (\E^). Note that 

P n = P (B n , P n (* n | B n , X„) (76) 
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and 



ala n 



it follows that 



P(B nj Al)<0[F lHiil2 ^jj (77) 

PnK)<Pn(K\C n )0(F lH ^(^^ (78) 

where C n = A c n f]B n . Furthermore 

P n {^l\ C n )=P n c n , Z > a n /2) P{Z> a n /2\ C n ) + P n (*l\ C n , Z < a n /2) P(Z< a n /2\ C n ) 

<P n (^| Cn , Z > a n /2) P(Z> a n /2\ C n ) + (^) (79) 

where the last inequality is due to 

P ( 7 < rv IO\r \ — P(^/^<y n <X n an/2,X n <a n ) 
r ^ - "V^L-nJ - P(y»> Q „/2,X"<tt„) 

< F( °^-££r° - * < y» < ^„/2) < w (=£) (80) 

It remains to calculate the term 

P(^| Cn)Z>an/2 ) =P(e(X",F",a) < 0| C n , y n /X" > a n /2) (81) 

To evaluate (18~T| ), consider the function e (x, y, a) — T(x) where T(x) = | log (1 + 2x/ (x + 2)). Similar 
to the derivation of (1501 ) we obtain 

6 I? J — vi) = r (a ' + 2(s + l)( 2 + 2)(2* + l) y + ° J (82) 

and because r (a, z) is an increasing and positive function of z for z > q(a) and for every a and because 

T(y/z) > for every y,z > 0, the RHS of (|8TT) is equal to zero for sufficiently large n. Thus, by 
combining ([80]) and (|7^1> . it follows that 

P ((X", Y n ) e ¥*) < O f (P|^P ) j (83) 



and by combining it with (|38l) . (|40l) and (1751) we obtain the desired result. □ 

C. Proof of Proposition \3\ 

Player i's conditional expected payoff is 

7Ti(Si, Sj, Xi, yi) = max {ajU^l, 1, x h y { ) + (1 - a,j)ui(l, 1/2, x h y { ) (84) 
, ajUi(l/2, 1, Xj, y») + (1 - a i )w i (l/2, 1/2, x h y,)} (85) 

where = P(5j = 1). Thus, it is sufficient to show that 

ajUi(l/2, 1, Xi, ?/i) + (1 - aj)ui(l/2, 1/2, x u yi) > t*»(l/2, 1/2, x i; y^), Vxi, yi e Xi x y { (86) 
This is equivalent to 

3 2 9 1 4 

i/i^i , o 3 , iJi-^i i /i 2 2 I q 2 , x i w» 

-y" + 2 ^ Xi + "y - + 4 M + 8 ^ Xi + 

4 

+2x 3 iyi + 9x 2 iVi + 12y iXi + ^ + 2x 3 + 6x 2 + 6 Xi > (87) 
which is always true. □ 
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D. Proof of Theorem H] 

We begin with the following definition: 

Definition 6: An approximate NE point is the strategy profile (S\{x\, yi, 62), £2(^2, ^l)) where di 
and d 2 are a solution to equations (|26l) and (|27l) . 

It remains to show that if there exists an approximate NE point, then there exists a e-near NE point 
given by d2H> and (1251 Let 

P(S j (X i ,Y i ,a i ) = l) (88) 
:P( 1 S l (X l ,F,,a j ) = l) (89) 



J 



In words, dj is the probability that player j chooses FDM if he is not deviating from the e-near NE point 
and dj is the probability that player i chooses FDM if he "cheats" and uses his best response to player 
j's true probability for choosing FDM dj rather than the probability dj. 

To show that (Si (xj, dj) , S 3 ;(xj, yj, dj)) satisfies (|23l ), one needs to show that for every x i: yi G 
Xi x y { and for sufficiently large p 

A-Ki(xi,yi) = \iTi (Si (x u y u dj) ,Sj (xj,yj,ai)) - ^ (Si (x^y^af) ,Sj (x jy y jy dj)) | < e (90) 

Note that An^Xi, y^ 7^ if and only if (x{, y^ G D^AD® 3 (since player j's true probability for choosing 
FDM is identical in both cases and is equal to dj), thus 

A-K^x^y^a^aj) = \e(x u y u ai)\I bhj ^^(x^y^) (91) 

where lA(x,y) denotes the indicator function, i.e. it is equal to 1 if (x,y) G A and zero otherwise. Since 
(xi,yi) G D a ^AD^ is equivalent to e(x il y il aj) > and e(x il y i) aj) < or vice versa, and because 
e(x,y,a) is a continuous function of a, for every dj,aj there exists some a* in the interval between dj 
and dj such that e(x i ,y il a*) = 0. By Lemma HI we know that dj > dj, thus e(xi 1 y i) dj) > 0, 

p— >oo p— >oo 

furthermore because e(x, y, a) is bounded for every x, y and is a linear function of a it follows that 



\e{x h y h ai)\I A[) a 3 (x, h yi) =0(d i -d j ) (92) 

□ 



E. Proof of Theorem \5\ 

Denote Wi(aj) = 1 — F Zi (q(aj)) for i ^ j. Thus 

w 'i( a j) = ~fzM{ a j))Q.\ a j) ( 93 ) 
Before analyzing (|93l ) recall that limg(a) a ^ = 00, furthermore, it can be verified that 

lim 2 . ^ . ... = M (94) 

(this follows immediately from (|34l) . Thus, if (|30l) is satisfied 

lim w'(a,j) = 00 (95) 



Consider the curves (1261) and (|27l) in a two-dimensional cartesian system where a\ and a 2 are given by 
the horizontal and the vertical coordinates respectively. Both curves are continuous and differentiable. 
Furthermore, the point (0,0) is a common point of the two curves and the points (1 — Fz 1 (0.5),l), 
(1, 1 — Fz 2 (0.5)) lie on curves (|26l) and (1271) respectively. Since the slop of curve (|26l) tends to zero as 
a! —7- and the slope of curve (|27T ) tends to infinity as a x — > 0, the two curves must intersect at least 
once. □ 
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